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IN THE SPECIFICATION 

Please amend the specification by replacing the following paragraphs: 
Replace the paragraph beginning on page 1, lines 20-22 with the following 
paragraph: 

Serial No. 09/355.559 09/359.559 . entitled "SYSTEM FOR GENERATING, 
DISTRIBUTING AND RECEIVING AN INTERACTIVE USER INTERFACE," filed July 
22, 1999; and 

Replace the paragraph beginning on page 38, lines 3-8 with the following 
paragraph: 

The output video sequences with the overlaid custom-IPG screens can be 
represented with a matrix representation, as described in the aforementioned U.S. 
Patent Application Serial No. 09/602.547, filed June 21. 2000 rAttornov Dockot No. 
19880 001510] , Each column of the matrix can represent a group of pictures (GOP) 
corresponding to the video sequence with a particular custom-IPG screen overlaid on it. 
Typically, only the video portion changes with time and the custom-IPG portion does not 
change over the period of interest (i.e., the GOP). 

Replace the paragraph beginning on page 38, lines 29-32, as follows: 
These various data structures for generating output video sequences having the 
custom-IPG screens overlaid thereon are described in further detail in the 
aforementioned U.S. Patent Application Serial No. 09/602.547. filed June 21. 
2000 [Attornoy Dockot No. 19880 001510] . 

Replace the paragraph beginning on page 38, line 33 to page 39, line 6 with the 
following paragraph: 

The generated output video sequences can also be efficiently multiplexed into a 
transport stream. In one embodiment, referred to as a "ganging structure", each output 
video sequence is sent via a respective PID. Three video PIDs (or a different number of 
video PIDs) can be combined with one audio PID and one data PID into a transport 
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stream. As many transport streams are generated as needed to send the required 
number of output video sequences. The ganging structure and other efficient structures 
are described in detail in th e afor e mentionod U.S. Patent Appl i cat i on S e r i a l No. 
09293.526 6.754.905 . 

Replace the paragraph beginning on page 44, line 30 to page 45, line 2, with the 
following paragraph: 

Slice-based encoding is described in U.S. Patent Application Serial No. 
09/602.547. filed June 21 . 2000 (Attorney Dockot No. 19880 001510) , entitled 
"EFFICIENT ENCODING ALGORITHMS FOR DELIVERY OF SERVER-CENTRIC 
IPG," filed June 21 , 2000, and Serial No. 09/466,987, entitled "LATENCY REDUCTION 
IN PROVIDING IPG," filed December 10, 1999, both assigned to the assignee of the 
present invention, and incorporated herein by reference. 

Replace the paragraph beginning on page 46, line 29 to page 47 line 5 with the 
following paragraph: 

Information distribution system 2900 is described in U.S. Patent Application 
Serial No. 08/984,710, filed December 3, 1997 (now U.S. Patent No. 6.253.375. issued 
June 26. 2001). entitled "SYSTEM FOR INTERACTIVELY DISTRIBUTING 
INFORMATION SERVICES :" Serial No. 09/359.561. filed July 22. 1999 (Attomev 
Dockot No. 19880 002300) , entitled "METHOD AND APPARATUS FOR ENCODING A 
USER INTERFACE." "SERV I CE PROV I DER S I DE IPG ENCODER " f i lod Novomb o r 1 r 
4S99; Serial No. 09/539.228. filed March 30. 2000 (Attornoy Dockot No. 1 9 880 
004€30), entitled "MESSAGING PROTOCOL FOR DEMAND-CAST SYSTEM AND 
BANDWIDTH MANAGEMENT," f ile d March 30, 2000 ; and Serial No. 09/604.835. filed 
June 27. 2000 (Attornov Dockot No. 19880 001210 ). entitled "SYSTEM AND METHOD 
FOR DELIVERY OF SHORT-TIME DURATION VIDEO SEGMENTS^!," filed June 27, 
2000.]] These patent applications are assigned to the assignee of the present invention 
and incorporated herein by reference. One specific implementation of the system 2900 
is known as the DIVA™ System provided by DIVA Systems Corporation. 
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Replace the paragraph beginning on page 47, lines 17-23, with the following 
paragraph: 

In system 2900, the program streams are addressed to particular STT locations 
that requested the information through an interactive menu. An interactive menu 
structure for requesting video-on-demand is disclosed in commonly assigned U.S. 
Patent App li cat i on Ser i al No. 08/084. 427, f il od D e c e mber 3. 1007 6.208.335 . Another 
example of the interactive menu for requesting multimedia services is the interactive 
program guide (IPG) disclosed in commonly assigned U.S. Patent Application Serial No. 
60/093,891, filed in July 23, 1998. 

Replace the paragraph beginning on page 49, lines 28-33, with the following 
paragraph: 

For a server-centric system, since the program guide database resides at the 
head end in, a two-way communication system via a back-channel 2964, from the STT 
2906 through the distribution system 2904 to the head end 2902, is utilized to support 
the search features described above. The back-channel 2964 can be used to seflt send 
search requests and search criteria (e.g., keywords) from the STT 2906 to the head end 
2902. 
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